On connected graphs containing exactly two points of the same degree
نویسندگان
چکیده
منابع مشابه
Small graphs with exactly two non-negative eigenvalues
Let $G$ be a graph with eigenvalues $lambda_1(G)geqcdotsgeqlambda_n(G)$. In this paper we find all simple graphs $G$ such that $G$ has at most twelve vertices and $G$ has exactly two non-negative eigenvalues. In other words we find all graphs $G$ on $n$ vertices such that $nleq12$ and $lambda_1(G)geq0$, $lambda_2(G)geq0$ and $lambda_3(G)0$, $lambda_2(G)>0$ and $lambda_3(G)
متن کاملTransforming Graphs with the Same Degree Sequence
Let G and H be two graphs with the same vertex set V . It is well known that a graph G can be transformed into a graph H by a sequence of 2-switches if and only if every vertex of V has the same degree in both G and H . We study the problem of finding the minimum number of 2-switches for transforming G into H .
متن کاملThe 3-Connected Graphs with Exactly Three Non-Essential Edges
An edge e of a simple 3-connected graph G is essential if neither the deletion G\e nor the contraction G/e is both simple and 3–connected. Tutte’s Wheels Theorem proves that the only simple 3–connected graphs with no non-essential edges are the wheels. In earlier work, as a corollary of a matroid result, the authors determined all simple 3-connected graphs with at most two non-essential edges. ...
متن کاملDiameter Two Graphs of Minimum Order with Given Degree Set
The degree set of a graph is the set of its degrees. Kapoor et al. [Degree sets for graphs, Fund. Math. 95 (1977) 189-194] proved that for every set of positive integers, there exists a graph of diameter at most two and radius one with that degree set. Furthermore, the minimum order of such a graph is determined. A graph is 2-self- centered if its radius and diameter are two. In this paper for ...
متن کاملOn Sets Which Meet Each Line in Exactly Two Points
ABSTRACT Using techniques from geometric measure theory and descriptive set theory we prove a general result concerning sets in the plane which meet each straight line in exactly two points As an application we show that no such two point set can be expressed as the union of countably many recti able sets together with a set with Hausdor measure zero Also as another corollary we show that no an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1973
ISSN: 0528-2195
DOI: 10.21136/cpm.1973.117799